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(54) Vehicle location 

(57) An automatic vehicle location centre comprises a control centre (2) and a plurality of mobile units (12). 
Each mobile unit is able to derive a current position signal from externa! radio signals. A prediction (22) is 
responsive to this current position signal and to predicted motion of the mobile unit to derive a predicted 
position signal. The predicted and current position signals are compared and the current position signal is 
transmitted to the control centre in dependence on the result of the comparison. The control centre (2) has a 
predictor (10) r similar to that in each mobile unit, responsive to the current position signal and to predicted 
motion of the mobile unit to derive a predicted position. This position data is only transmitted from a mobile 
unit to the control centre if the predicted position signal differs significantly from the actual position. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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IMPROVEMENTS IN AUTOMATIC VEHICLE LOCATION SYSTEMS 

This invention relates to automatic vehicle location systems 
of the type which may be used, for example, to monitor the 
locations of each of a plurality of mobile units such as a 
fleet of vehicles. 

A wide range of different basic techniques exist for automatic 
vehicle location. These include satellite based location 
systems such as, for example, the Omega system, and also 
systems which use local radio beacons. A mobile unit 
operating in one of these systems monitors phase differences 
in signals received &from different satellites and uses these 
toi derive the current position of the motile unit. Typically 
a positional accuracy of approximately 100 metres may be 
obtained for a single derivation, of position.. 

* '■ 

In a system comprising a central controller and a fleet of 
mobile units the positional information for each unit is 
required at the controller so that decisions relating to a 
mobile unit may be made, e.g. job allocation for taxis. In 
existing systems the information is transmitted to the 
controller by polling each mobile unit in the system for its 
position at regular intervals. In current systems the most 
frequent polling interval possible is generally fixed and is 
often as infrequent as once every 50 seconds, i.e. each mobile 
unit derives its position and transmits this information to 
the controller every 50 seconds. 

. . i 

Us-ng such a polling} system introduces an error in the data 
available at the controller and this error will vary with time 
elapsed since the last polling of ^a "iiiobile unit for an update 
of;its positional data.* For example, a vehicle cruising at 
120 kilometres per hour will travel 16£6 metres in 50 seconds. 
Thus the* average positional error at tfie controller will be • 
slightly over 800 metres. Even if a vehicle is stuck in 
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traffic at 25 kilometres per hour-it will travel 347 metres in 
50 seconds thus having an average positional error over the 50 
second period of 173.5 metres. This error is; of course, in 
addition to the error in the originally derived position of 
the vehicle. Systems which have errors of this .magnitude are 
not able to make best use of mobile .units, when allocating them 
to particular jobs. r ' ~- 

Another disadvantage* of systems which- poll mobile units for 
their* positions on a periodic basis- is. the 'amount of radio 
data ccMnmunitations traffic generated*. This traffic can 
easily occupy most of the transmission time on a single radio 
channel and thus, if a significant number of vehicles are to 
receive data from* the controller >^ more. than one radio channel 
:r is required. Using current technology a single mobile radio 
channel might normally support approximately 100 vehicles 
without any vehicle: location system in operation. A further 
two radio channels might very* well be^.needed to carry the 
positional updating information from; a, vehicle location system 
provided in each mobile? units if regular updates were to be 
produced once every 50 seconds. 

Preferred embodiments -of^ the ^present invention provide a 
system for automatic vehicle location which greatly increases 
the accuracy of positional information available^ by 
significantly reducing the errors in positional information 
which are inherent in a conventional polled vehicle location 
system; At the same time the amount of radio data 
communications traffic is significantly reduced. 

This is achieved by providing both -at the controller and at , 
each mobile unit a predictive coder responsive to a position 
signal derived at the vehicle and. to the vehicle's velocity 
(speed and direction) at the time that ^position, signal was 
derived to derive a predicted position for the mobile unit. 
Thus the controller and each mobile unit have a predicted 
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current position signal available to tham. 

At each mobile unit the predicted position signal derived by 
the predictive coder is compared with an actual position 
signal derived ^from the vehicle i location- unit. If the 
- difference between the actual ppsition. signal and the 
predicted position signal exceeds.^ a , predetermined limit then 
the latest actual position signal and velocity are transmitted 
to the controller* and used as. a. new. seed input : for the 
predictive toder,;.^ At the. same time tMs, latest actual 
position signal, and velocity- are alsovJised as a. new seed input 
to the predictive coder -.at- the* mobile unit. 

The invention': isu defined: in. its^various aspects in the 
' * f appendedf claims., to v which (reference* should -now be made. 

" An embodiment of the invention will now be described in 

i detail, by^way;<of* example, with. reference to. the single figure 
which shows a block diagram, of circuitry pro^-rided at the 
controller and- \ax> at mobile- uiiitr^ . 

■50* i .- "•• >• 
In the figure a controller 2 is shown which comprises a 
■ transmitter/receiver 4 ^cbUpled? to an>^anteiflia 6. The 
; - - transmitter/recei verbis coupled to- 1 a' microprocessor 8. 

Signals Tor mobile* units ara-^enerated by the microprocessor 8 
' and aria sent to' the tinits^by the transmitter /receiver 4 and 
^ r th e antenna 6. Signals fronv the mobile units are received, by 
the 1 'antenna 6 and- the ^transniitteir/receiver 4 and are then 
supplied to the microprocessor 5. • r 

* rT The microprocessor 8 is also eoupled to a predictive coder 10. 
l ' : ° r/ -* This receiver a prisitiori land- 4 a Velocity signal from the 
' " ^ microprocessor and'/ 7 using these, and a linear prediction 

technique supplies repeatedly updated predicted position 
• **' - -signals to the microprocessor based oh the originally supplied 
; r position and velocity signals and time elapsed since a mobile 
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unit wa£ last* known to be at a particular position. 

A mobile unit 12 comprises an antenna- 14 coupled to a 
transmitter receiver 16 which is in turn coupled to a 
microprocessor 18v Data is sent to and received from the 
controller 2 via the transmitter receiver 16 and the antenna 

14. 

The mobile unit also comprises a location system responsive to 
^si^nals'from local beacons or from satellites or from any 
other form of location system to derive the position of the 
mobile unit. This is typically derived to .within an accuracy 
of the order of 30 to 5 300 metres. ^ The location system 20 
repeatedly calculates the -position of -the mobile unit and 
supplies it 'to the microprocessors IB.— The location system 20 
updates the position signal sufficiently quickly:, f or the 
' microprocessor to, ' effectively, - continuously monitor the 
position. v v - ; 

The microprocessor 18 is also- supplied with? a velocity signal 
derived from the speed and direction of the mobile unit, 

A second predictive coder 22 is coupled to the microprocessor 
18 and this is equivalent to the predictive coder .10 at the 
controller. Thus when fed with a* position and a velocity 
signal the predictive coder 22 can derive a predicted position 
for the mobile tinit based oiv a elapsed time since the position 
signal was" generated V ; • . 

In operation the mobile- unit 12 -initially- derives its position 
using the location system 20. This* is supplied to. the 
microprocessor 18 which transmits it 3rid the, velocity signal 
of the mobile unit to the controller 2 via the transmitter 
receiver 16 and the antenna 14. At the control centre the 
position signal and the velocity signal are fed to the 
predictive coder 10. At the same time the velocity signal and 
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position signal are fed to the predictive coder 22 in the 
mobile unit 12. The predictive coders 10 and 22 then supply 
to their respective microprocessors 8 and 18 predicted 
position signals for the mobile unit based on, elapsed time 
since the position and the velocity signals were generated. 
Thus at the controller position .data is available based on the 
last known position and known velocity of a mobile unit. 

At the mobile unit the microprocessor 18 continuously monitors 
the preddcted^position signal derived by. the predictive coder 
and compares it with the current position signal derived by 
the location system 20.; . Frovidincr the vehicle continues to 
move at an average velocity close ;to that initially fed to the 
predictive- coder there will be ..-little difference between the 
predicted -position ■ signal ..andrthe- actual position signal . I f , 
hovjever 7-the mobile Tunit ' sTyelbcity changes and; it deviates 
from the 5 path "derived by the predictive coder the actual 
position and the predicted position will rapidly diverge. 
When the difference between the predicted position and actual 
position, exceeds a predetermined amount the, microprocessor 18 
will cause 'a new actual position signal and velocity signal to 
be transmitted to the controller 2 to act as new seeds for the 
predictive* coder 10. This updated positipn and velocity will 
also be fed to the predictive coder 22 at the mobile unit as 
new seeds v The', same process Mil?, then continue. , 

Using^ such a system positional! updates are sent from a mobile 
unit to the controller only when the mobile unit- has deviated 
from the predicted path by more than a predetermined amount. 
In all other ^circumstances no positional update needs to be 
transmitted to the* /controller which, of .course, . has available 
to it a predicted position* on which it .may base any decisions 
relating ^to that :mobi la unit. . . 

The update message sent from the mobile :unit 12 to the 
controller 2 will typically be coded into a packet of data of, 



for exampley 24 user; characters. ..The nature of mobile data 
communication systems is .sucluthat for short messages the 
message duration is dominated by irreduceible overheads and 
thus very. little more radio air > -time is needed to send a 
message of 24 user characters than is needed to send a message 
purely containing location data. For this reason it is 
possible to send in the data packet data relating to the 
position, velocity, time to which the position data refers 
and, if desired, data relating to rates of change of speed or 
of direction. Using this additional data more complex 
predictive coding algorithms can be used to derive the 
predicted position of a mobile unit more accurately. 

Because data messages are only sent from mobile units to the 
controller 2 when the difference between predicted and actual 
positions exceeds a predetermined amount the amount of radio 
traffic between mobile units and the control centre is 
considerably reduced. For example, a parked vehicle will not 
send any update to the control centre since its actual 
position and its predicted position will remain the same. A 
vehicle cruising on a motorway at a steady speed will only 
occasionally deviate from its predicted position by an amount 
in excess of the predetermined threshold (tolerable 
communications error) and will thus only occasionally require 
updated positional information to be sent to the controller. 

By appropriately programming the microprocessor 18 in a mobile 
unit the unit can adapt the tolerable communications error in 
dependence on the actual location of the mobile unit. For 
. example, when the mobile unit is within a dense city centre a 
low threshold is required, for example, 50 to 100 metres. In 
less dense areas, e.g. rural areas, it is not necessary to 
have such an accurate estimation of the position of a mobile 
unit and a threshold of, for example, 300 to 500 metres would 
be appropriate. 
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Thus it Can be seen that a vehicle location: system which uses 
the system described above is able to operate* with a reduced 
amount of radio traffic compared to a system which polls 
mobile units for their locations and furthermore the control 
centre has available to it a more accurate estimation of the 
location of a mobile unit than with conventional polled 
systems , 



Claims 

1. An. automatic vehicle location system comprising a 
control centre and a plurality of mobile units, each mobile 
unit comprising means for deriving a current position signal 
from external radio signals , prediction means responsive to a 
previously derived ^current position signal and to predicted 
motion of the mobile unit to derive a predicted position 
signal, means for comparing the current position signal with 
the predicted position signal sgid means for transmitting the 
current position signal to the .control centre in dependence on 
the result of the L comparison, - the control centre comprising 
prediction means responsiye to a received current position 
signals for a mobile unit and to predicted motion of the 
mobile unit to derive a predicted position signal for that 
mobile unit. : , , - ; . .. . .. 

2 . An automatic, vehicle., location system according to claim 

1 in which each prediction means derives predicted motion for 
a mobile unit f rom s a velocity .signal, and, from time elapsed 

. since derivatipn of the current position signal last sent to 
the control centre. 

3* An automatic vehicle location system according to claim 

2 in which each prediction means i$ also responsive to a rate 
of ; change of speed signal. ... 

4., An automatic vehicle location system. according to claim 
2 or .3 in which each prediction means is also responsive to a 
rate of change of direction signal. 

5. An automatic vehicle location system according to claim 
2 or 3 in which a new current pqsition signal is transmitted 
from a mobile unit to the control centre when the result of 
the comparison is. that the difference between current and 
predicted signals exceeds, a predetermined threshold. 
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6. An automatic vehicle location system according to claim 

5 including means for -altering the threshold. 

7. An automatic vehicle location system according to claim 

6 in which the threshold 'altering means is responsive to the 
current position signal to -automatically alter the threshold. 

1 ' ■ "... .-r. w . 

8. An automatic vehicle location -system according to any 
-preceding claim in which* : the control centre prediction means 

is responsive to* current position signals from and to 
predicted motion of : eaefi°df 'the^plurality ofamobile units to 
derive a predicted position-signal fdr each mobile unit. 

9 . f 'An aufoiha€ic : vehicle^ location- system according to any 
preceding claim in which the transmitting means at a mobile 
unit transmits a new current position signal as a portion of a 
packet of data set- to the" control centre:- 

4 10. An - automatic vehicle r 'ibcati r oh System according to claim 
9 in 1 which the packet of^&ata'is' a 24 character packet. 

11. A mobile unit for use in an automatic vehicle location 
systenf'compHsintf means : ficnr deriving a current position 
sighal, prediction fte&hl responsive to a previously derived 
current position signal and to predicted motion of the mobile 
unit to derive a predicted postion signal for the mobile unit, 
means for comparing the current 7 position signal with the 
predicted position 71 signal, 0 -and means for transmitting the 
current position signal to a 'cbhtrol centre in dependence on 
the result of the comparison. 

12. A control rkhtire for use in an automatic vehicle 
location^ systeim coinpri'sihg' prediction means responsive to a 

" current position' sighal received from' a mobile unit and to 
predicted motion of "that mobile unit to derive a predicted 
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position signal for that mobile unit. 

13. An automatic vehicle location system substantially as 
herein described. 

14. A mobile unit for use in an automatic vehicle location 
system substantially as herein described. 

15. h control centre for use in an automatic vehicle 
location system substantially as herein described. 



- 10 - 



Patents Act 1977 

Ex£ iner's report to the Comptroller under 
Section 17 (The Search Report) ~\\~ 



Application number 
GB 9309318.5 



Relevant Technical fields 

(i) UK CI (Edition L ) H4D (dab,dspj,dspv,dspx) 



(ii) Int CI (Edition 5 ) G01S 



Databases (see over) 
(i) UK Patent Office 

(ii) 



Search Examiner 



DR E P PLUMMER 



Date of Search 



24 JUNE 1993 



Documents considered relevant following a search in respect of claims i-n 



Category 
(see over) 



Identity of document and relevant passages 



Relevant to 
claim(s) 



A 
A 
A 



GB 2232316 A 
GB 2025185 A 
US 4835537 



(FERRANTI) whole document 
(SIEMENS) whole document 
(MANION) whole document 



SF2(p) 



1WL - doc99\fi!000667 



Category ( 



identity of document and relevant passages 

. -a - 



Relevant 
to claimfs) 



Categories of documents 

X: Document indicating lack of novelty or of 
inventive step. 

Y: Document indicating lack of inventive step if 
combined with one or more other documents of the 
same category. 

A: Document indicating technological background 
and/or state of the art. 



P: Document published on or after the declared 
priority date but before the filing date of the 
present application. 

E: Patent document published on or after, but with 
priority date earlier than, the filing date of the 
present application. 

&: Member of the same patent family, 
corresponding document. 



Databases: The UK Patent Office database comprises classified collections of GB, EP, WO and US 
patent specifications as outlined periodically in the Official Journal (Patents). The on-line databases 
considered for search are also listed periodically in the Official Journal (Patents). 



